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inférieurs à n et premiers an (l). En effet, l'équation (7) étant admise, on en conclura
i
?iN-1    (rnod/i) m                  v           '
et, par conséquent,
sera l'une des valeurs de oc propres à vérifier l'équivalence (4), de sorte qu'on résoudra cette équivalence en prenant
(8)                                         j?:==/n*-i    (mod/i).
L'équivalence (4), étant résolue comme on vient de le dire, entraînera la résolution de l'équivalence (3) qui coïncide avec l'équation (2':, et, par suite, la résolution de l'équation (i), dans le cas où le plus grand commun diviseur de a et de b divisera k. On résoudra, en particulier, l'équivalence (3) en prenant
(9)                                      tfss-dbw*-1/   (mod/i).
(*) M. Poinsot nous a dit avoir remis autrefois à M. Legendre une Note manuscrite dans laquelle il avait ainsi étendu à des modules quelconques la solution présentée par M. Binet, et relative au cas où N est un nombre premier. Dans cette même Note, M. Poinsot donnait du théorème d'Euler la démonstration suivante, analogue à celle qui, dans le Mémoire de M. Binet, se trouve appliquée au théorème de Fermât.
Soient
i,    a,    b,   <?,    ...
la suite des entiers inférieurs à n, mais premiers à n\ N le nombre de ces entiers, et 772 l'un quelconque d'entre eux. La suite
772,   #772,    bm,    cm,
se composera encore de termes, premiers à 72, mais qui, divisés par 72, donneront des restes différents. Donc chaque terme de la seconde suite sera équivalent, suivant le module n, à un seul terme de la première, et l'on aura
i.a.b.c... z=s m.am.bm.cm... = i.a.b.c.. .772*   (moâ/i)
ou, ce qui revient au même.
i.a.b.c.. .(mF—i) ^o   (modw), puis on en conclura
m* — i = o
ou       /?2N==i   (mod/2).